Aller au contenu

Générer et tester

Un article de Wikipédia, l'encyclopédie libre.

En informatique, l'algorithme Générer et tester est une méthode de résolution de problème[1]. La méthode consiste à générer l'ensemble des solutions candidates et à vérifier a posteriori si chacune des solutions candidates générées est une solution valide du problème.

Retour sur trace

Notes et références

[modifier | modifier le code]
  1. Roman Bartak, « Guide to Constraint Programming », (consulté le )